Idempotent Nonlinear Filters
نویسنده
چکیده
Idempotent nonlinear filters may be viewed as extensions of the class of (non-realizable) ideal linear filters, and one of their characteristic features is that they reduce any input sequence {x k } to a root after one pass. This paper explores some new constructions of idempotent nonlinear filters, using ideas from algebraic category theory, which provides a natural basis for considering cascade filter structures. In addition , this paper also examines some related filter classes, including some extensions of the class of gentle filters considered previously by Haavisto, Gabbouj and Neuvo, and some extensions of the idea of invo-lutory matrices to nonlinear filters.
منابع مشابه
Generating Idempotent Filters
Idempotent filters produce a root signal in a single filter pass, i.e., the filter output is invariant to further filterings with the same filter. In this paper median based idempotent filter structures are introduced. Two approaches to generate these filters are studied: weighted median filters and median filter cascades. Two subclasses of n-dimensional idempotent weighted median filters, call...
متن کاملIdempotent and co-idempotent stack filters and min-max operators
Viewing the elements of R as images f with pixels i∈ S of grey-scale value f(i) motivates the study of certain nonlinear operators :R → R . For translation invariant (called stack #lters in the signal processing literature) we derive the #rst necessary and su1cient condition for idempotency which can be tested in polynomial time. Various related properties can be tested in polynomial time as we...
متن کاملCircuits and Systems Exposition Weighted Median Filters: A Tutorial - Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
Weighted Median (WM) filters have attracted a growing number of interest in the past few years. They inherent the robustness and edge preserving capability of the classical median filter and resemble linear FIR filters in certain properties. Furthermore, WM filters belong to the broad class of nonlinear filters called stack filters. This enables the use of the tools developed for the latter cla...
متن کاملDistributed dynamic programming for discrete-time stochastic control, and idempotent algorithms
Previously, idempotent methods have been found to be extremely fast for solution of dynamic programming equations associated with deterministic control problems. The original methods exploited the idempotent (e.g., max-plus) linearity of the associated semigroup operator. However, it is now known that the curse-of-dimensionality-free idempotent methods do not require this linearity. Instead, it...
متن کاملIdempotent Interval Analysis and Optimization Problems
Many problems in optimization theory are strongly nonlinear in the traditional sense but possess a hidden linear structure over suitable idempotent semirings. After an overview of ‘Idempotent Mathematics’ with an emphasis on matrix theory, interval analysis over idempotent semirings is developed. The theory is applied to construction of exact interval solutions to the interval discrete stationa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003